Undecidability without Arithmetization

نویسنده

  • Andrzej Grzegorczyk
چکیده

In the present paper the well-known Gbdel's Church's argument concerning the undecidability of logic (of the first order functional calculus) is exhibited in a way which seems to be philosophically interesting. The natural numbers are not used. (Neither Chinese Theorem nor other specifically mathematical tricks are applied.) Only elementary logic and very simple set-theoretical constructions are put into the proof. Instead of the arithmetization I use the theory of concatenation (formalized by Alfred Tarski). This theory proves to be an appropriate tool. The decidability is defined directly as the property of graphical discernibility of formulas.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Undecidability and Concatenation

We consider the problem stated by Andrzej Grzegorczyk in “Undecidability without arithmetization” (Studia Logica 79(2005)) whether certain weak theory of concatenation is essentially undecidable. We give a positive answer for this problem.

متن کامل

From Tarski to Descartes: Formalization of the Arithmetization of Euclidean Geometry

This paper describes the formalization of the arithmetization of Euclidean geometry in the Coq proof assistant. As a basis for this work, Tarski’s system of geometry was chosen for its well-known metamathematical properties. This work completes our formalization of the two-dimensional results contained in part one of [SST83]. We defined the arithmetic operations geometrically and proved that th...

متن کامل

My route to arithmetization

I had the pleasure of renewing my acquaintance with Per Lindström at the meeting of the Seventh Scandinavian Logic Symposium, held in Uppsala in August 1996. There at lunch one day, Per said he had long been curious about the development of some of the ideas in my paper [1960] on the arithmetization of metamathematics. In particular, I had used the construction of a non-standard definition !* o...

متن کامل

Omega-Arithmetization: A Discrete Multi-resolution Representation of Real Functions

Multi-resolution analysis and numerical precisions problems are very important subjects in fields like image analysis or geometrical modeling. In the continuation of previous works of the authors, we expose in this article a new method called the Ω-arithmetization. It is a process to obtain a multi-scale discretization of a continuous function that is a solution of a differential equation. The ...

متن کامل

Foundational aspects of multiscale digitization

In this article, we describe the theoretical foundations of the Ω-arithmetization. This method provides a multi-scale discretization of a continuous function that is a solution of a differential equation. This discretization process is based on the Harthong-Reeb line HRω. The HarthongReeb line is a linear space that is both discrete and continuous. This strange line HRω stems from a nonstandard...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Studia Logica

دوره 79  شماره 

صفحات  -

تاریخ انتشار 2005